بهینه سازی دوهدفه زمان بندی توأم تولید و نگهداری و تعمیرات در محیط جریان کارگاهی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی
- نویسنده مصطفی خاتمی
- استاد راهنما سید حسام الدین ذگردی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
تحقیق پیش رو به مسئله ی زمان بندی توأم تولید و نگهداری و تعمیرات در محیط جریان کارگاهی می-پردازد. در این تحقیق، نگهداری و تعمیرات به صورت پیشگیرانه و مسئله به صورت دوهدفه تعریف شده است. از منظر زمان بندی تولید، کمینه کردن مدت زمان ساخت، و از منظر نگهداری و تعمیرات، کمینه کردن عدم دسترسی سیستم به عنوان دو تابع هدف مسئله درنظرگرفته شده اند. در این تحقیق، مدت زمان بین دو فعالیت متوالی نگهداری و تعمیرات به صورت غیرثابت تعریف شده است. هدف از حل مسئله، یافتن یک توالی از کارها بر روی ماشین ها و همچنین تعیین زمان انجام فعالیت های نگهداری و تعمیرات بر روی ماشین هاست، به گونه ای که تابع هدف های مسئله کمینه شوند. برای ارائه ی مدل برنامه ریزی ریاضی مسئله، ابتدا مدل اولیه ای ارائه شده است که در آن برای هر ماشین یک نوع فعالیت نگهداری و تعمیرات وجود داشته باشد. همچنین، مدل تعمیم یافته ای با وجود چند نوع فعالیت نگهداری و تعمیرات برای هر ماشین نیز در ادامه ارائه شده است. علاوه بر آن، دو مورد خاص از مسئله نیز تعریف شده است که مورد اول، نگهداری و تعمیرات تک خدمته و مورد دوم تعطیلی خط است. بروزآوری های لازم در مدل اولیه مسئله، برای درنظرگرفتن این موارد خاص نیز ارائه شده است. برای حل مسئله، یک الگوریتم سیستم کلونی مورچگان دوهدفه پیاده سازی شده است. در ارائه ی این الگوریتم، از روش neh برای تولید ماتریس اطلاعات ابتکاری در قسمت زمان بندی تولید، و از روش تعویض جفتی مجاور به عنوان روش جستجوی محلی استفاده شده است. برای اعتبارسنجی الگوریتم ارائه شده، محاسباتی بر روی مسائل نمونه موجود در ادبیات، با بروزآوری-هایی برای مسئله ی این تحقیق، انجام شده است و نتایج حاصل با نتایج بدست آمده از یک الگوریتم سیستم کلونی مورچگان موجود در ادبیات مقایسه شده است. نتایج حاصل، نشان دهنده ی برتری الگوریتم پیشنهادی در این تحقیق نسبت به الگوریتم مورد مقایسه، با توجه به معیارهای c، ?d1?_r، و os است. از نظر کارایی زمانی، عملکرد دو الگوریتم مشابه یکدیگر است.
منابع مشابه
الگوریتم بهینه سازی گروه ذرات برای تعیین اندازة انباشته و زمان بندی یکپارچه در محیط تولیدی جریان کارگاهی
هدف این پژوهش مطالعة سیستم های تولیدی چندمحصولی و چنددوره ای در محیط جریان کارگاهی است؛ طوری که محدودیتهای تولید و توالی عملیات به صورت یکپارچه لحاظ شود. مدل برنامه‌ریزی عدد صحیح مختلط برای مسئله پیشنهاد میشود. تابع هدف شامل هزینه‌های تولید، موجودی، کمبود، و راهاندازی است. با توجه به پیچیدگی زیاد محاسباتی، الگوریتم بهینه‌سازی گروه ذرات برای حل پیشنهاد میشود. جهت بررسی کارایی الگوریتم، دو...
متن کاملبهینهسازی توأم برنامه‌ریزی تولید و نگهداری و تعمیرات با در نظر گرفتن ملاحظات انتشار کربن
با پیچیده‌تر شدن صنایع و افزایش هزینه‌های تعویض تجهیزات آسیب دیده و تولید، برنامه‌ریزی تولید و نگهداری و تعمیرات به یکی از مباحث مهم در دنیا تبدیل شده است که با یکپارچه‌سازی این تصمیمات می‌توان در جهت کاهش چشم‌گیر هزینه‌های تولید گام برداشت. افزایش انتشار گازهای گل‌خانه‌یی و آسیب به محیط زیست نیز از جمله دغدغه‌های این تحقیق است و سعی شده است تا میزان آلاینده‌های ورودی به صنایع کاهش یابد. این ت...
متن کاملجریان کارگاهی مختلط همراه با زمان های آماده سازی و سیاست های مختلف تعمیرات نگهداری پیشگیرانه
بیشتر محققان در زمینه زمانبندی پژوهش خود را با این فرض که ماشین ها همیشه در دسترس هستند، انجام داده اند. اما در دنیای واقعی، ممکن است این فرض به سبب برنامه ریزی تعمیرات و نگهداری پیشگیرانه درست نباشد. فرض دیگری که در بعضی صنایع مانند نساجی و خودرو سازی می تواند معتبر نباشد، این است که زمان های آماده سازی را در نظر نگرفته و یا آن را مستقل از توالی دانسته و به زمان پردازش کارها اضافه شود. در این...
15 صفحه اولارائة مدل دوهدفه برای مسئلة زمان بندی جریان کارگاهی با محدودیت دسترسی به ماشین ها
در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمانبندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشینها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه میشود. این مدل شامل دو هدف حداقلسازی دامنة عملیات و حداقلسازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته شده در این مقاله مدت زمان ثابت دارد و میتواند هر لحظه روی ماشینها شروع شود. اما زمان بین دو عملی...
متن کاملزمان بندی تولید دسته ای در محیط جریان کارگاهی با در نظر گرفتن زمان آماده بودن
این پژوهش در زمینه زمان بندی تولید دسته ای در محیط جریان کارگاهی انجام شده است. ابتدا در مورد ضرورت انجام پژوهش و اهداف آن صحبت میکنیم. سپس با ارجاع به پژوهش های پیشین انجام شده در زمینه زمانبندی تولید دستهای به مرور ادبیات موضوع میپردازیم. در ادامه، مدلی برای حالت n کار و m ماشین با در نظر گرفتن زمان آماده بودن کارها و داشتن اندازه کار برای هر یک با تابع هدف مینیم کردن زمان تکمیل آخرین کار...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023